1

Linear-size constant-depth polylog-threshold circuits

Year:
1991
Language:
english
File:
PDF, 461 KB
english, 1991
7

On Graph Powers for Leaf-Labeled Trees

Year:
2002
Language:
english
File:
PDF, 256 KB
english, 2002
10

Analysis of an asynchronous PRAM algorithm

Year:
1991
Language:
english
File:
PDF, 437 KB
english, 1991
11

Processor-time tradeoffs in PRAM simulations

Year:
1992
Language:
english
File:
PDF, 794 KB
english, 1992
12

Incomparability in parallel computation

Year:
1990
Language:
english
File:
PDF, 1.21 MB
english, 1990
13

On separating the EREW and CREW PRAM models

Year:
1989
Language:
english
File:
PDF, 263 KB
english, 1989
14

Embeddings of -connected graphs of pathwidth

Year:
2005
Language:
english
File:
PDF, 418 KB
english, 2005
18

A bidirectional shortest-path algorithm with good average-case behavior

Year:
1989
Language:
english
File:
PDF, 899 KB
english, 1989
19

Simulations among concurrent-write PRAMs

Year:
1988
Language:
english
File:
PDF, 519 KB
english, 1988
20

Solving #SAT using vertex covers

Year:
2007
Language:
english
File:
PDF, 227 KB
english, 2007
22

Relations between Concurrent-Write Models of Parallel Computation

Year:
1988
Language:
english
File:
PDF, 3.15 MB
english, 1988